2
Lab 3: L'IA gioca a Gomoku (Connect 5)
PolyU COMP55112026-01-26

Prima nozione di Python: La Griglia

Prima di poter costruire un'IA, abbiamo bisogno di una rappresentazione digitale del mondo. Nel Gomoku, il nostro mondo è una griglia 15x15 o 19x19. In Python, il modo standard per rappresentare una griglia è una Lista di Liste.

Concetto: Un foglio di calcolo in memoria

Pensa alla lista esterna come al "foglio di calcolo" che contiene tutte le righe. Ogni elemento al suo interno è un'altra lista che rappresenta le colonne di quella specifica riga.

Accesso ai dati

  • board[0] restituisce l'intera riga superiore (una lista).
  • board[1][2] accede a Riga 1, Colonna 2.

⚠️ Errore comune sulle coordinate

In matematica, diciamo $(x, y)$ dove $x$ è orizzontale e $y$ è verticale. Nelle matrici Python, accediamo con board[row][col].

Poiché "Riga" corrisponde alla posizione verticale ($y$) e "Colonna" a quella orizzontale ($x$), il codice sarà effettivamente board[y][x]. Non confonderli, altrimenti la tua IA guarderà la griglia di traverso!